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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 

WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
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Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

Responsive to communication(s) filed on 23 June 2005 . 
2a)E3 This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) E] Claim(s) 1-45 is/are pending in the application. 

4a) Of the above claim(s) 27-34 and 41-45 is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 1-26 and 35-40 is/are rejected. 

7) \3 Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

£))□ The specification is objected to by the Examiner. 

10)EI The drawing(s) filed on 15 February 2002 is/are: a)KI accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) Is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 1 19 
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a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.0 Certified copies of the priority documents have been received in Application No. . 

3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) □ Notice of References Cited (PTO-892) 4) O Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Pa P er No(s)/Mail Date. . 

3) Information Disclosure Statement(s) (PTO-1 449 or PTO/SB/08) 5 ) □ Notice of Informal Patent Application (PTO-1 52) 
Paper No(s)/Mail Date 06202005 . 6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 7-05) 



Office Action Summary 



Part of Paper No./Mail Date 09072005 



Application/Control Number: 10/076,975 
Art Unit: 2133 



Page 2 



FINAL DETAILED ACTION 

1. Claims 1-26 and 35-40 have been examined. Claims 27-34 and 41-45 are non- 
elected per Applicant's response to Office Action 10/016/2004 and therefore have been 
withdrawn from consideration. 

2. In order to expedite the prosecution for the subject application, the non-elected 
claims should be canceled in response to this office action. 

3. The claim objections to claims 7 and 14, and the 35 USC § 112, second 
paragraph rejection to claim 14 is withdrawn by the Examiner as a result of the 
Applicant's amendment of 06/23/2005. However, the objection to claims 15 and 25 has 
not been overcome by the Applicant and, therefore, is maintained . Explanation follows 
in the Response to Arguments. 

Information Disclosure Statement 

4. The information disclosure statement filed 06/20/2005 fails to comply with 37 
CFR 1.98(a)(2), which requires a legible copy of each cited foreign patent document; 
each non-patent literature publication or that portion which caused it to be listed; and all 
other information or that portion which caused it to be listed. It has been placed in the 
application file, but the information referred to therein has not been considered, in 
particular, the Williams reference AD, which directs the Examiner to an unavailable ftp 
site. However, Zook US-6052815 has been considered. 
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Response to Arguments 

5. Applicant's arguments filed 06/23/2005 have been fully considered but they are 
not persuasive. 

As per the argument for the objection of Claims 1 5 and 25: 

The Applicant argues on page 10 of the Remarks that "Claims 15 and 25 do 
further limit independent claims 11 and 23, respectively. For example, Claim 11 recites 
"a modulo unit to modulo the accumulated-remainder by a generator polynomial to 
obtain the cyclic redundancy code for the message," whereas claim 15 recites "wherein 
the modulo unit divides the accumulated-remainder by the generator polynomial to 
obtain the cyclic redundancy code." Note that the term "divide" (recited in claims 15 and 
25) is not the same as the term "modulo" (recited in claims 1 1 and 23)." The Examiner 
respectfully disagrees and contends that, broadly interpreted, that the term "divide" is 
the same as the term "modulo" since moduloing is the same as two's complement 
division. Therefore, the objection is maintained. 
As per the argument for Claims 1 and 1 1 : 

The Applicant states on page 1 1 of the Remarks "Christensen does not disclose 
or suggest "moduloing each segment by a generator polynomial to obtain a remainder 
for each of the plurality of segments," as now recited in amended claim 1". The 
Applicant further states "Moduloing each segment by a generator polynomial" (as 
recited in claim 1) is different from calculating the CRC of each segment. Calculating a 
partial CRC for an ATM cell involves multiplying the ATM cell by X n ' k prior to dividing the 
cell by a generator polynomial, where "n-/c" is the degree of the generator polynomial". 
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The Examiner contends that by the Applicant's own admittance on page 5, lines 8-18 of 
the specification, that the message M (ATM cell) is multiplied by x n * (s " 1) (X n k ) before 
moduloing (dividing the cell by a generator polynomial). As a result the Examiner assets 
that Christensen does teach "moduloing each segment by a generator polynomial to 
obtain a remainder for each of the plurality of segments". 

It is the Examiner's conclusion that independent claims 1 and 1 1 are not 
patentably distinct or non-obvious over the prior arts of record namely, Christensen et 
al. (US-5951707). Therefore, the rejection is maintained. Based on their dependency on 
independent claims 1 and 11, claims 2-10, and 12-16, respectively, stand rejected. 
As per the argument for Claims 17 and 23: 

The Applicant states on page 12 of the Remarks "Christensen does not disclose 
or suggest "multiplying each segment by a segment-constant based on a generator 
polynomial to obtain a plurality of segment-remainders," as recited in claim 17. The 
Examiner contends that Christensen teaches "multiplying each segment by a segment- 
constant based on a generator polynomial to obtain a plurality of segment-remainders" 
as outlined in col. 4, line 55 to col. 5, line 4 in reference to calculating the Fixed 
Remainder Table (to obtain a plurality of segment-remainders). The Applicant is also 
referred to col. 6, line 53 to col. 8, line 43. 

It is the Examiner's conclusion that independent claims 17 and 23 are not 
patentably distinct or non-obvious over the prior arts of record namely, Christensen et 
al. (US-5951707). Therefore, the rejection is maintained. Based on their dependency on 
independent claims 17 and 23, claims 18-22, and 24-26, respectively, stand rejected. 
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Lack of arguments for Claims 35 and 39: 

Because of the lack of arguments for independent claims 35 and 39 the 
Examiner's concludes that these claims are not patentably distinct or non-obvious over 
the prior arts of record namely, Christensen et al. (US-5951707). Therefore, the 
rejection is maintained. Based on their dependency on independent claims 35 and 39, 
claims 36-38 and 40, respectively, stand rejected. 

Claim Objections 

6. Claims 15 and 25 are objected to because these claims do not further limit the 
independent claims in which they are dependent on, claims 1 1 and 23 respectively. 
Appropriate correction is required. 



Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

7. Claims 1-6, 8, 10, 11-15, 17-25, 35-37, 39 and 40 are rejected under 35 U.S.C. 
102(b) as being anticipated by Christensen et al. (US-5951707), hereinafter 
Christensen. 
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Claims 1 and 11: 

Christensen teaches a communication system that includes a Transmission 
Network 10 interconnected by a plurality of ATM Links 14 to respective Data Terminal 
Equipment 12. (Col. 2, II: 57-67, col. 3, II. 1-6). 

"separating the message into a plurality of segments;" 

Christensen teaches system partitions the ATM packet into ATM cells which are 
forwarded to the ATM Adapter 22 for further processing. (Col. 3, II. 25-32). 

"moduloing each segment by the generator polynomial to obtain a 
remainder for each of the plurality segment" 

Christensen teaches the processor calculates the packet CRC for a packet from 
the partial CRCs associated with ATM cells of the packet, where each partial CRC 
associated with an ATM cell of a packet is multiplied by an appropriate Rj, where Rj 
represents a fixed remainder. (Col. 2, II. 9-13). 

"multiplying the remainder for each segment by a segment-constant based 
on the generator polynomial to obtain a plurality of segment-remainders;" 

Christensen teaches in order to calculate the CRC for a packet, the partial CRC 
from the hardware is multiplied by the corresponding fixed remainder in the table and a 
running sum of all the products of the partial CRCs and fixed remainders are taken. 

"accumulating the segment-remainders to obtain an accumulated- 
remainder;" 

Christensen teaches each partial CRC is multiplied by the appropriate Rj and 
adding the result to the running sum (accumulated-remainder). (Col. 5, II. 5-21). 
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"moduloing the accumulated-remainder by the generator polynomial to 
obtain the cyclic redundancy code for the message." 

Christensen teaches the remaining sum is then divided by two's complement to 
find the CRC for the packet. Christensen also teaches a two's complement division 
(moduloing) of this result yields the packet CRC. (Col. 4, II. 5-32). 
Claims 17, 23, 35 and 39: 

Christensen teaches a communication system that includes a Transmission 
Network 10 interconnected by a plurality of ATM Links 14 to respective Data Terminal 
Equipment 12. (Col. 2, II. 57-67, col. 3, II. 1-6). 

"separating the message into a plurality of segments;" 

Christensen teaches system partitions the ATM packet into ATM cells which are 
forwarded to the ATM Adapter 22 for further processing. (Col. 3, II. 25-32). 

"multiplying each segment by a segment-constant based on a generator 
polynomial to obtain a plurality of segment-remainders;" 

Christensen teaches in order to calculate the CRC for a packet, the partial CRC 
from the hardware is multiplied by the corresponding fixed remainder in the table and a 
running sum of all the products of the partial CRCs and fixed remainders are taken. 

"accumulating the segment-remainders to obtain an accumulated- 
remainder;" 

Christensen teaches each partial CRC is multiplied by the appropriate Rj and 
adding the result to the running sum (accumulated-remainder). (Col. 5, II. 5-21). 
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"moduloing the accumulated-remainder by the generator polynomial to 
obtain the cyclic redundancy code for the message." 

Christensen teaches the remaining sum is then divided by two's complement to 
find the CRC for the packet. Christensen also teaches a two's complement division 
(moduloing) of this result yields the packet CRC. (Col. 4, II. 5-32). 
Claims 2, 12 and 36: 

"moduloing the segments by the generator polynomial to obtain the 
remainder for each segment" 

Christensen teaches the processor calculates the packet CRC for a packet from 
the partial CRCs associated with ATM cells of the packet, where each partial CRC 
associated with an ATM cell of a packet is multiplied by an appropriate Rj, where Rj 
represents a fixed remainder. (Col. 2, II. 9-13). 
Claims 3 and 19: 

"separating the message into three or more segments" 

Christensen teaches with respect to the Partial CRC Table (T B ), B represents the 
packet length and Bj represents cell blocks in the packet. With this notation, 1 
represents the first ATM cell in the packet, 2 represents the second, and so on with M 
representing the last ATM cell in the packet B. Christensen also teaches for each entry 
in the table, there is a Partial CRCj, which corresponds to the CRC for the first ATM cell 
in a packet, partial CRC 2 represents the second, and so forth while partial CRC M 
represents the CRC for the last ATM cell in the packet. (Col. 4, II. 42-51). 
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Claim 4: 

"the cyclic redundancy code is appended to the message and the 
appended message is transmitted to a receiver" 

Christensen teaches the system CPU adds the trailer and a 32-bit Cyclic 
Redundant Check (CRC32), as described below. The system then partitions the ATM 
packet into ATM cells which are forwarded to the ATM Adapter 22 for further 
processing. (Col. 3, II. 25-32). 
Claims 5 and 21: 

"cyclic redundancy code indicates the existence of an error in the 
message" 

Christensen teaches the calculated Packet CRC is then compared with the 
received CRC to determine if an error has occurred in the transmission. (Col. 2, II. 25- 
26). 

Claims 6 and 37: 

"integrity of the message is verified if the cyclic redundancy code is zero" 

Christensen teaches if Remainder (B/P) is zero, then the frame comprising block 
B has been received with no apparent errors. (Col. 8, II. 23-24). 
Claim 8: 

"moduloing includes dividing by the generator polynomial" 

Christensen teaches the solution uses the following properties of remainders for 
modulo-2 (with no carries) division. For any positive integers Aj where i=1 , 2, . . . , m, 
and P, in equations 1-3. (Col. 7, II. 50-67, col. 8, II. 1-15). 
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Claims 10 and 22: 

"the segment-constant for each segment is obtained by moduloing the 
position of the segment in the message by the generator polynomial" 

Christensen teaches if a packet was 480 bytes long, when only data bytes are 
taken into account (10 cells, or 3840 bits), the first partial CRC would be multiplied by 
the Fixed Remainder of 2 9(48+8) , since there are nine cells to the right of it, each 48 times 
8 bits long. This multiplication allows us to account for the position of each cell in the 
packet. Finally, when the multiplication and sum for every partial CRC is done, we are 
left with a 64 bit result. A two's complement division of this result yields the packet CRC. 
Claim 12: 

"the device is a network card" 

Christensen teaches the system includes an ATM Network Interface Card (NIC) 
and a programmed processor. (Col. 2, II. 3-4). 

"the modulo unit includes a plurality of modulo units to modulo the each 
segment of the message by the generator polynomial to obtain the remainder for 
each segment" 

Christensen teaches the processor calculates the packet CRC for a packet from 
the partial CRCs associated with ATM cells of the packet, where each partial CRC 
associated with an ATM cell of a packet is multiplied by an appropriate Rj, where R 
represents a fixed remainder. (Col. 2, II. 9-13). 
Claims 13 and 24: 

"a memory for storing a plurality of segment-constants" 
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Christensen teaches as part of the CRC calculation, the system software keeps, 
among other things, two tables within the system memory. One of the tables is a Partial 
CRC Table (T B ) shown in FIG. 6B and the other is the Fixed Remainders Table shown 
in FIG. 6A. (Col. 4, II. 37-41). 
Claim 14: 

"the segments constants obtain upon receipt of the message" 

Christensen teaches the system includes an ATM Network Interface Card (NIC) 
and a programmed processor. The processor partitions a packet into ATM cells which 
are forwarded to the NIC which calculates a CRC for each ATM cell. The ATM cells are 
transmitted over the link to a destination device and the associated CRCs are returned 
for further processing by the processor. The processor calculates the packet CRC for a 
packet from the partial CRCs associated with ATM cells of the packet. In general, each 
partial CRC associated with an ATM cell of a packet is multiplied by an appropriate Rj, 
where Rj represents a fixed remainder. (Col. 2, II. 3-15). 
Claims 15 and 25: 

"the modulo unit divides the accumulated-remainder by the generator 
polynomial to obtain the cyclic redundancy code" 

Christensen teaches the remaining sum is then divided by two's complement to 
find the CRC for the packet. Christensen also teaches a two's complement division 
(moduloing) of this result yields the packet CRC. (Col. 4, II. 5-32). 
Claim 18: 
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"a degree of a most significant bit of the generator polynomial is greater 
than a degree of a most significant bit of each segment" 

Christensen teaches the solution uses the following properties of remainders for 
modulo-2 (with no carries) division. For any positive integers A\ where i=1, 2, . . . , m, 
and P. Because of the detail and equations involved the Applicant is referred to col. 6, 1. 
53 through col. 8, I. 15. 
Claims 20 and 40: 

"the generator polynomial includes a field extender" 

Christensen teaches in order to transmit over an ATM link, user data structured 
in accordance with Ethernet and/or Token Ring packet size, each unit of user data is 
segmented into a plurality of ATM cells. Christensen also teaches prior to segmentation, 
a Trailer Data Field (a field extender) and a 32-bit CRC are concatenated to the user 
data. Christensen further teaches The user data, Trailer and 32-bit CRC form an ATM 
packet which is segmented in ATM cells and transmitted over the ATM link. Christensen 
discloses that this method of handling data is fully described in the ATM Adaption 
Layer-5 (AAL-5) and is well documented in ATM. (Col. 1 , II. 39-47). 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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8. Claims 7 and 38 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Christensen et al. (US-5951707), hereinafter Christensen, in view of Cox et al. (US- 
6438724), hereinafter Cox. 

Claims 7 and 38: 

Christensen does not explicitly teach "the integrity of the message is invalidated if 
the cyclic redundancy code is non-zero". However, Christensen does teach the 
calculated Packet CRC is then compared with the received CRC to determine if an error 
has occurred in the transmission. (Col. 2, II. 25-26). Cox teaches the CRC syndromes 
calculated on miscorrected data must be non-zero. (Col. 7, II. 26-31). It would have 
been obvious to one of ordinary skill in the art at the time the invention was made to 
modify Christensen's CRC generator 30, which calculates packet CRC to include Cox's 
CRC syndromes calculation. The artisan would have been motivated to do so because 
this would enable Christensen's packet CRC to be non-zero in the case of an error. 

9. Claims 9, 16 and 26 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Christensen et al. (US-5951707), hereinafter Christensen, in view of Feldmeier, 
(Fast Software Implementation of Error Detection Codes), hereinafter Feldmeier. 
Claims 9, 16 and 26: 

Christensen does not explicitly teach "moduloing includes multiplying by a 
reciprocal-approximator for the generator polynomial". Feldmeier teaches in rewriting 
the division of equation (4) as multiplication by a reciprocal. (Pg. 644, col. 1). It would 
have been obvious to one of ordinary skill in the art at the time the invention was made 
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to modify Christensen's CRC generator 30 to perform reciprocal multiplication in the 
process of calculating packet CRCs. The artisan would have been motivated to do so 
because it would enable Christensen to drop the lower order word after the 
multiplication and as a result CRC only needs to be calculated on the higher order 
facilitating a faster implementation. 



Conclusion 

THIS ACTION IS MADE FINAL Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to John J. Tabone, Jr. whose telephone number is (571) 
272-3827. The examiner can normally be reached on M-F. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert DeCady can be reached on (571) 272-3819. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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